The Truncated, Upper-Triangle Pascal Matrix, Linear Independence and Results in Matroid Theory
نویسندگان
چکیده
Let q be a power of a prime p. Matrices over Fq in which every subset of basis size of the columns are independent, are of interest in coding theory, matroid theory, and projective geometry. For any positive integer m ≤ p and bijection σ : N≤q−1 ∪ {0} → Fq, we show that the m× (q + 1) matrix Hq,m, with {Uq}i,j =
منابع مشابه
An Analytic Approach to the Problem of Matroid Representibility: Summer REU 2015
A central problem in matroid theory—and by extension coding theory and finite geometry— is the problem of constructing matrices with a maximal number of columns such that every square submatrix formed by a subset of the columns is nonsingular. In this project, we apply the tools of analysis to this problem and demonstrate the value of such an approach. First, we introduce various quantities tha...
متن کاملSome characteristics of matroids through rough sets
At present, practical application and theoretical discussion of rough sets are two hot problems in computer science. The core concepts of rough set theory are upper and lower approximation operators based on equivalence relations. Matroid, as a branch of mathematics, is a structure that generalizes linear independence in vector spaces. Further, matroid theory borrows extensively from the termin...
متن کاملInvestigation of Strain Gradient Theory for the Analysis of Free Linear Vibration of Nano Truncated Conical Shell
In this paper the nano conical shell model is developed based on modified strain gradient theory. The governing equations of the nano truncated conical shell are derived using the FSDT, and the size parameters through modified strain gradient theory have been taken into account. Hamilton’s principle is used to obtain the governing equations, and the shell’s equations of motion are derived with ...
متن کاملRelationship Between Partition Matroid and Rough Set Through k - rank Matroid ⋆
Rough set is a theory of data analysis and a mathematical tool for dealing with vagueness, incompleteness, and granularity. Matroid, as a branch of mathematics, is a structure that generalizes linear independence in vector spaces. In this paper, we establish the relationships between partition matroids and rough sets through k-rank matroids. On the one hand, k-rank matroids are proposed to repr...
متن کاملGeneralized Pascal triangles and Toeplitz matrices
The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see R. Bacher. Determinants of matrices related to the Pascal triangle. J. Théor. Nombres Bordeaux, 14:19–41, 2002). This article presents a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a Toeplitz matrix, and a unipotent upper triang...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1506.07437 شماره
صفحات -
تاریخ انتشار 2015